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Abstract. Wc prove an analogue of the magnetic nodal theorem on quantum graphs: the 
number of zeros (j) of the ?i-th eigenfunction of the Schrodinger operator on a quantum 
graph is related to the stability of the n-th. eigenvalue of the perturbation of the operator 
by magnetic potential. More precisely, we consider the n-th eigenvalue as a function of 
the magnetic perturbation and show that its Morse index at zero magnetic field is equal to 



1. Introduction 

A quantum graph is a metric graph equipped with a self-adjoint differential "Hamiltonian" 
operator (usually of Schrodinger type) defined on the edges and matching conditions specified 
at the vertices. Graph models in general, and quantum graphs in particular, have long been 
used as a simpler setting to study complicated phenomena. We refer the interested reader 
to the reviews [HI [HI [I9] , collections of papers [31 [I2] and the recent monograph [5] for an 
introduction to quantum graphs and their applications. 

Quantum graphs have been especially fruitful models for studying the properties of zeros of 
the eigenf unctions. Of particular interest is the relationship between the sequential number of 
the eigenfunction and the number of its zeros. It was on quantum graphs that the relationship 
between the stability of the nodal partition of an eigenfunction and its nodal deficiency was 
first discussed [1] . Since then, the result has been extended to discrete graphs [7] and bounded 
domains in M'' [6]. 

In a similar-spirited development, it has been discovered that the number of zeros is con- 
nected to the stability of the eigenvalue with respect to a perturbation by a magnetic field [2] 
(see also [n] for an alternative proof). While the magnetic result drew inspiration from the 
developments for nodal partitions, the relationship between the two results was very implicit 
in the original proof [2] and was not at all relevant in the proof of [9]. 

The purpose of the current paper is three-fold. We prove an analogue of the magnetic 
theorem of [2] on quantum graphs. This is done by establishing a clear and explicit link 
between magnetic perturbation and the perturbation of the nodal partition. Along the way, 
we remove a superfluous (and troublesome) assumption from the nodal partitions theorem 
of [I]. 

A proof of the magnetic theorem on the simplest of quantum graphs, a circle, has already 
been found in [H] . This proof uses the explicitly available nodal count and thus is impossible 
to generalize to any non-trivial graph. However, we do acknowledge drawing inspiration (in 
particular, in the use of Wronskian) from the work of [9] . 
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2. Main results 

We start by defining the quantum graph, following the notational conventions of [5]. We 
also refer the reader to [5] for the proofs of all background results used in this section. 

Let r be a compact metric graph with vertex set V and edge set E. Let if'^(r) be the 
space of all functions that are in the Sobolev space H^{e) for each edge, or in other words 

^'(r) = ®eeEH\e). 

We define V'iT) similarly. Consider the Schrodinger operator with electric potential g : F — )■ 
M defined by 

acting on the functions from H'^iT) satisfying the 5- type boundary conditions 

f{x) is continuous at v. 

Here the potential q{x) is assumed to be real piecewise continuous. The set is the set 
of edges joined at the vertex v\ by convention we take the derivatives at the vertex in the 
outward (with respect to the vertex) direction. 

On vertices of degree one, we also allow the Dirichlet conditions f{v) = 0, which is formally 
equivalent to Xv = oo. In such case we do not count the Dirichlet vertex as a zero, neither 
when specifying restrictions on the eigenfunction nor when counting its zeros. 

The operator is self-adjoint, bounded from below, and has a discrete set of eigenvalues 
that can be ordered as 

Ai < A2 < . . . < A„ < . . . . 

The magnetic Schrodinger operator on F is given by 

where the one-form A{x) is the magnetic potential (namely, the sign of A{x) changes with 
the orientation of the edge). The 5- type boundary conditions are now modified to 

f{x) is continuous at v, 

T..,E.{-ti^)-^mm) = x.m. 

Let P = \E\ — \V\ + 1 be the first Betti number of the graph F, i.e. the rank of the 
fundamental group of the graph. Informally speaking, /3 is the number of "independent" 
cycles on the graph. Up to a change of gauge, a magnetic field on a graph is fully specified 
by (3 fluxes ai, 02, • • • , defined as 



aj = (p A{x)dx mod 2%, 

J (T-j 



where {crj} is a set of generators of the fundamental group. In other words, magnetic 
Schrodinger operators with different magnetic potentials A{x), but the same fluxes (ai, . . . , a^) 
are unitarily equivalent. Therefore, the eigenvalues Xn{H^) can be viewed as functions of 
a = (tti, . . . ,a/3). 

In this paper, we will prove the following main result: 
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Theorem 1. Let ip be the eigenfunction of that corresponds to a simple eigenvalue X = 
Xn{H^)- We assume that ijj is non-zero on vertices of the graph. We denote by (f) the number 
of internal zeros of ip onV . 

Consider the perturbation of the operator by a magnetic field A with fluxes a = 
(ai, . . . , a^). Then a = (0, . . . , 0) is a non- degenerate critical point of the function A„((3) := 
\n{H^) and its Morse index is equal to the nodal surplus — (n — 1). 

To prove this theorem, we wiU study the eigenvalues of a tree which is obtained from F 
by cutting its cycles and introducing parameter-dependent 5-type conditions on the newly 
formed vertices. The parameter-dependent eigenvalues of the cut tree will be related to the 
magnetic eigenvalues A„(a) via an intermediate operator, which can be viewed as a magnetic 
Schrodinger operator with imaginary magnetic field. 



3. Cutting the graph 

Choose a spanning tree of the graph F and let C be the set of edges that is complementary 
to the chosen tree. It is a classical result that |C| = /3 independently of the chosen spanning 
tree. On each of the edges from C, we choose an arbitrary point Cj. If we cut the graph at 
all points {cj}, each point will give rise to two new vertices which will be denoted and cJ, 
see Figure [H The new graph is a tree and will be denoted T; it is a metric analogue of the 
notion of the spanning tree. By specifying different vertex conditions on the new vertices c^, 
we will obtain several parameter-dependent families of quantum trees. 

The first family makes precise the above discussion of equivalences among the magnetic 
operators i/^. This easy result can be found, for example, in [13 1^ . 

Lemma 1. The operator is unitarily equivalent to the operator iJ" : H'^(T) — )■ U'iT), 
defined as — ^ + q{x) on every edge, with the same vertex conditions on the vertices of T 
inherited from F (see equation and the conditions 



(2) 



/(c-) = e^°^/(c;). 



at the new vertices, where the phases aj are determined by 
(3) aj = / A{x)dx mod 27r, 

with the integral taken over the unique path on F that does not pass through any other cut 
points Ci. 



Remark 1 . The minus sign in the second equation of ([2]) is due to the fact that at the vertices 
cJ and of the tree T, the derivatives are taken inward. 

Henceforth, by we will also denote the equivalence class of operators on F that are 
unitarily equivalent to H°'. Since we will be solely interested in the eigenvalues of H^, this 
constitutes only a slight abuse of notation. 

To use what we know about zeros of eigenfunctions on trees we need local conditions 
(unlike those in ([2])) at the cut vertices of. 
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(a) (b) (c) 



Figure 1. A graph with a choice of generators of the fundamental group (a); 
a choice of the spanning tree (thicker edges) and the cut points (b); the cut 
tree T with new vertices (c). 



Starting with the graph T, we define a family of operators H^, 7 = (71, . . . , 7^3). The 
operator acts as — ^ + q{x) on / G H'^{T) that satisfy the conditions 



(4) 



/'(4)=7./(4), 
f\c-) = -7,/(c-), 



together with whatever conditions were imposed on the vertices of the original graph F. 

We consider the m-th eigenvalue \m{H^) as a function of 7. We will demonstrate that each 
eigenfunction ifjn of gives rise to a critical point of the function Xm{H^) (for a suitable 
m) and find the Morse index of this critical point. This problem was first considered in [1] 
to study the partitions of the graph F. The results of [1] contained an a priori condition of 
non-degeneracy of the critical point which rendered them unsuitable for the task of proving 
Theorem [H Theorem [2] below removes this extraneous condition and generalizes the results 
of p. We discuss the connection to P in more detail in section El 

Let Xn be a simple eigenvalue of H'^ and ip be the corresponding eigenfunction. Assume 
that the function ip is non-zero at the vertices of the graph and at the cut points Cj (moving 
the cut points if necessary). Since ip G H^(T), it is continuous and has continuous derivatives. 
Considering as a function on T, at every cut point cf we have 

^(c+) = ^(c-) and ^'(c+) = -i^'icj). 

Theorem 2. Let ip he the eigenfunction of that corresponds to a simple eigenvalue 
\n{H^)- We assume that ijj is non-zero on vertices of the graph. We denote by (p the number 
of internal zeros of ip on F. Define 

and let 7 = (71,72, • • • ,7/3)- Consider the eigenvalues of H.^ as functions Xn{H^) of ^. Then 

(1) X^j^i{H^) _ = Xn{H^) where (p is the number of zeros of ip on T, 

^ 7=7 

(2) 'y = 'y is a non- degenerate critical point of the function X^j^i{H^), and 

(3) the Morse index of the critical point ^ = ^ is equal ton — l + — (p. 
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4. Proof of Theorem [2] 
Before we prove Theorem O we collect some preliminary results in subsections 14. II through 



4.1. Quadratic form of iJ^. The quadratic form of the operator H on the graph F is 

(6) h[f]= J2 f{f'{xf + q{x)f{x))dx+ x.fiv) 

e£E{r) vev{r) 

with the domain 

D = {f E H^iT) : / is continuous at all vertices of T}. 

The Dirichlet conditions, if any, are also imposed on the domain D. The quadratic form 
of the operator acting on the tree T is formally 

(7) h4f] = h[f] + {ficD - f{cj)) 
with the domain 

= {/ G H^{T) : / is continuous at all vertices of the tree T}. 

Importantly, the domain is larger than D since we no longer impose continuity at the cut 
points Cj on the functions from D^. More precisely, we can represent the domain D as 

D = {feD,: fic^) = /(c-)}. 

Note that the domain is independent of the actual value of 7. 

Remark 2. Observe that any function / G can be written as 

f = fo + Yl ^ip^ 

where /o G D, sj G M and pj G are functions that have a jump at Cj, but are continuous 
at all other cut points Ck, k ^ j. In particular, for a given A, we will use functions pj^x that 
satisfy 

-p'lxi^) + i<ii^) - >^)PjAx) = 

on every edge, the 5-type conditions ([T]) at the vertices of F, and the following conditions at 
the cut points: 

Pi, A (4) = 1' PjAcj) = 0, 

pjA4) = pjA^k)^ p'j,xi4) = -p'jA^k) k^j. 

4.2. Properties of Wronskian on graphs. It will be important to relate the values of 
the derivates of the functions pj^x a the cut points cf. We will do this using the Wronskian. 
Therefore, in this subsection, we investigate the properties of the Wronskian on graphs. We 
will do this for the most general self-adjoint vertex conditions on the graph F. 

The local vertex conditions that make the operator —-^ + <l{x) self-adjoint have been fully 
classified and described in several ways. The most convenient description for our purposes is 
the one of [13] (see also the references therein). 
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The operator H = + q{x) is self-adjoint if and only if for every vertex v of degree dy, 
there are three mutually orthogonal projectors Pd,vi Pn,v, and Pr_„ = I — „ — Pjy^y acting 
in C^'^" and an invertible self-adjoint operator A^, acting in the subspace Pr^^jC^'^" such that 

= 0, 

-- A,,Pr.F{v), 




where 



F{v) 



and 



F'iv) 



4W 



-J e 



Given any two functions /i, /2 G -D that satisfy the differential equation —f"{x) + {q{x) — 
A)/(x) = 0, we know by Abel's formula that the Wronskian of /i and /2 is constant on any 
interval, or in particular, on any edge. Observe that the Wronskian is a one-form, that is its 
sign depends on direction. We will now show that the total sum of Wronskians at any vertex 
with self-adjoint conditions is zero (all Wronskians must be taken in the outgoing direction). 

Lemma 2. Let T be a graph and let /i,/2 G -f^^(r) be two functions that satisfy the same 
self-adjoint vertex conditions (equation (^) at a vertex v G F. Then 

5^H^e(/i,/2)(t;) = 0, 

eG-B„ 

where Ey denotes the set of all edges attached to the vertex v, and each Wronskian We{fi, /2) 
is taken outward. 

Proof. The sum of the Wronskians can be expressed as 

eG-E„ eG-B„ 

= {F[{v),F,{v))-{F^{v),F,{v)). 

Now we evaluate {F[{v) , F2{v)) using equation (|8]) (we omit subscripts v), 

{F[, F2) = {{Pd + Pn + Pr) F[, F2) = {PdF[ + APrFi, F2) 
= {F[,PdF2) + {APrFi,F2) = {APrFi,F2) 
= {PrAPrF,,F2), 

since Pd is an orthogonal projector and thus self-adjoint, and the projector Pr is identity on 
the range of A. Similarly, 



= {PrAPrF2,F,) = {F2,PrAPrF,) 
which means that J^eeE,, ^(/i? f^liv) = 0. 



□ 



Lemma 3. Let a and b be two leaves of a graph T. Let fi and f2 be two solutions of 
—f"{x) + {q{x) — X)f{x) = on r that satisfy the same self-adjoint vertex conditions at all 
vertices except a and b. Then W{fi, /2)(a) = —W{fi, f2){b). 
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Proof. In graph theory, a flow rj between two vertices a and b is defined as a non-negative 
function on the edges of a directed graph F that satisfies Kirchhoff's current conservation 
condition at every vertex other than a or b: the total current fiowing into a vertex must equal 
the total current fiowing out of it. Given a fiow rj between a and b, it can be shown that the 
total current fiowing into b is equal to the total current fiowing out of a [S]. 

We interpret the Wronskian as a fiow by assigning directions to the edges of F so that 
the Wronskian is always positive. The current conservation condition is then equivalent to 
Lemma[2l Therefore, the fiow into b equals the fiow out of a so W{fi, /2)(a) = — f2){b). 

□ 

4.3. Morse index with Lagrange multipliers. In the proof of Theorem [21 we will need 
to find the Morse index of the n-th eigenpair {Xn,tp) of H^. The lemma below will help us 
do just that. 

Lemma 4. Let A be a bounded from below self-adjoint operator acting on a real Hilbert 
space T-i. Assume that A has only discrete spectrum below a certain A and its eigenvalues are 
ordered in the increasing order. Let h[f] be the quadratic form corresponding to A. If the n-th 
eigenvalue \n < is simple and ip is the corresponding eigenf unction, then the Lagrange 
functional 

(9) L(A,/) = M/]-A(||/f -1) 

has a critical point at (A„, tp) whose Morse index is n. 

Proof. We split the Hilbert space T-L into the orthogonal sum "H. ©Ho (B'H+. Here the space 
Ti- is the span of the first n — 1 eigenf unctions of A, the space "Ho is the span of the n-th 
eigenfunction ip and 71+ is their orthogonal complement. The quadratic form h is reduced 
by the decomposition T-L = %- © "Ho © namely, 

h[f^ + fo + f+] = h[fA + h[f,] + h[f+]. 

On the quadratic form h is bounded from above, 

/^[/-] < A„_i||/_f < A„,||/_f. 

Similarly, on "H^ the form h is bounded from below, 

h[f^] > A„||/+f . 

Finally, on T-Lq we have 

h[fo] = 

where /o = sip, s G M. 

To show that (A„, ip) is a critical point and calculate its index we evaluate 

6L := L{Xn + 5A, ^ + 6f) - L{Xn, ip) = L{Xn + 6X,iP + 5f) - A„. 

Expanding 6f = 6f^ -\- sip -\- 5f+ according to our decomposition of "H, we see that 

5L = h[5f^] + Xn{l + sf + h[5f^] 

- (An + 5X) (||<5/_f + (1 + sf + - 1) - An. 
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Simplifying and completing squares we get 
6L={h[6f^]-\J6f4')-^{s + 6Xf 

+ -(s — 6\Y + {h [5f+] — A„||(5/+||^) + higher order terms, 

where the two middle terms are representing 2s5\. We observe that all terms are quadratic 
or higher order, hence (A„, if)) is a critical point as claimed. The first two terms represent the 
negative part of the Hessian. Their dimension is the dimension of 7/_ plus one. Thus the 
Morse index is (n — 1) + 1 = n. □ 

4.4. Restriction to a critical manifold. We will also use the following simple result 
from [6]. 

Lemma 5. Let X = Y ^Y' be a direct decomposition of a Banach space. Let also / : X — )■ M 
he a smooth functional such that (0, 0) G X zs its critical point of Morse index ind(/). 

If for any y in a neighborhood of zero in Y , the point {y, 0) is a critical point of f over the 
affine suhspace {y} x Y' , then the Hessian of f at the origin, as a quadratic form in X , is 
reduced by the decomposition X = F F' . 

In particular, 

(10) ind(/) = ind(/|y)+ind(/|yO, 

where ind(/|iy) is the Morse index of as the critical point of the function f restricted to 
the space W . Moreover, if (0,0) is a non- degenerate critical point of f on X, then is 
non-degenerate as a critical point of fly- 

The subspace Y, which is the locus of the critical points of / over the affine subspaces {y, ■), 
is called the critical manifold. In applications, the locus of the critical points with respect to a 
chosen direction is usually not a linear subspace. Then a simple change of variabes is applied 
to reduce the situation to that of Lemma [5l while the Morse index remains unchanged. 

4.5. Proof of Theorem [2]. In this subsection, A is used as both an independent variable 
and a function (eigenvalue as a function of parameters). To reduce the confusion we denote 
C, = A„(iJ°). Recall that ip is the n-th eigenfunction of and (p denotes the number of zeros 
of ip on r. 

Proof of PartUl of Theoreml^ By design, ip is an eigenfunction of when 7 = 7: the 
vertex conditions at the new vertices were specifically chosen to fit ■j/'. We conclude that 

Since ip is non-zero on vertices, the corresponding eigenvalue of is simple [221 S] • Eigen- 
functions on a tree are Courant-sharp [SDlESllll; in other words the eigenfunction number n 
has n — 1 internal zeros. We use this property in reverse, concluding that ip is the eigenfunc- 
tion number + 1 of the tree operator H^. □ 

Proof of Part 2 of Theorem\^ Here we prove that 7 = 7 is a critical point of \fjj+i{H^). 
Consider the Lagrange functional 



;il) F,{XJ,^) = h4f]-X\ > f\x)dx-l 
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where h^[f] is the quadratic form of the operator H^, given by equation ([7]). Observe that 
X^^i{H^) =: A (7) is a restriction of -F3 onto a submanifold, namely, 

(12) A„(7) = F3(a(7),/(7),7), 

where /(7) is the normalized (0 + l)-th eigenfunction of H,^. We will now show that (^,'?/',7) 
is a critical point of F3, then criticality of the function X^^i{H^) will follow immediately. 

We know from Lemma H] that the the eigenpair (^, ip) is a critical point of the Lagrange 
functional therefore 

— - =0 and — 

(A,/,7)=(e,V,7) 

Additionally, we calculate from equation ([7]) that 



= 0. 

{A,/,7)=(S,V,7) 



ci7,- 



= ^2(c+)_^2^^)^Q forj = l,...,/3, 

(A,/,7)=(C,,/.,7) 



since G H^iX) is continuous at all cut points Cj. This proves that 7 is a critical point of 

X(i,+i{H-=f) . □ 

Proof of Part 3 of Theorem\^ We will calculate the index of the critical point 7 of X^^i{H^) 
in two stages. We will establish that the index of {C,, ip, 7) as a critical point of F3 is equal 
to n + p. Then we will apply the Restriction Lemma (section 14. 4p to restriction f lT^ to 
deduce the final result. In fact the latter stage is simpler and we start with it to illustrate 
our technique. 

Index of the critical point 7 = 7 of X{H^). Assume we have already shown that 
is a non-degenerate critical point of F3 of index n + /3. Define the following change 
of variables: 

fA = A-A(7), 

(13) lf = f-fjl), 

[7 = 7- 7, 

where A(7) is the (0 + l)-th eigenvalue of the operator and 7(7) is the corresponding 
normalized eigenfunction. 

The critical point (^,"0,7) corresponds, in the new variables, to (0,0,0). The change of 
variables is obviously non-degenerate and therefore the signature of a critical point remains 
unchanged. 

For every fixed 7, the function F3 is the Lagrange functional of the operator and by 
LemmaH] (A(7), /(7)) is its non-degenerate critical point of index + 1. In the new variables 
this translates to (0,0,7) being a critical point with respect to the first two variables for 
any value of the third variable. Now we can apply Lemma [5] to conclude that 7 = is a 
non-degenerate critical point of ^3(0, 0, 7) with index (n + /3) — (0 + 1). 

Since ^3(0, 0,7) = A0+i(7), we obtain the desired conclusion. It remains to verify the 
assumption that (^, ip,^) is a non-degenerate critical point of F^ of index n + (3. 

Index of critical point of F3. By Remark [21 any / G Dry can be written as 

/? 

/ = /o + X] -^i^J'^ =■ fo + s- p^, 
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where fo E D and each pjx satisfies g"{x) + {q{x) — X)g{x) = 0. Therefore the Lagrange 
functional F3 can be re-parametrized as follows: 



(14) F4(A,/o,s,7) :=i^3(A,/o + s-p„7) 



h4fo + s • pj - A / ifo + s- p^f dx-l], 



T 



where we understand the integral over the graph T as the sum of integrals over all edges of 
T. We let 

^.(a) = p;-,a(c;)+p;,a(s")' 

and investigate F4 as a function of s and 7 while A and /o are held fixed. It turns out that 
(s*, 7) = (0,i?) is a critical point. Indeed, we calculate explicitly that 



2 dsj 



s=0 



(/oPj,A + 9/oPj,A - A/oPj.a) dx 

+ 7j/o(c+)(Pi>A(c+) - Pi,A(c7)) 
/o (-Pi,A + - A)Pj,a) c?a; 
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+ /o(x)p;,a(^) +7,/o(c;) 

^- 

= /o(c+) (7j - p'j,x{4) - PjAcj)) , 

is equal to zero when 7^- = Rj{X). Note that we assumed that x^, = at every vertex of the 
graph r. If this is not the case, the corresponding terms cancel out when the integration by 
parts is performed. 

The partial derivatives with respect to 7-,- also vanish. 



s=0 



[ficD - ficj)]^^^ = fl{c^) - flic,) = 0, 



since the function /o G -D is continuous across the cut vertices Cj. Here we used the short-hand 
f = fo + s-p^. 

We can also calculate the Morse index of the critical point (5,7) = (0,i?). The Hessian is 
block- diagonal with /3 blocks of the form 



r a^F 


a'^F ] 






asja-Yj 






a^F 






dsj asj 





2/o(c+y 
.+ 
j 



where the value of the second derivative with respect to Sj is irrelevant. Each block has 
negative determinant and therefore contributes one negative and one positive eigenvalue. 
The total index is therefore /3. 

Finally, we observe that the critical manifold (A, /o, 0, -R(A)) passes through the critical 
point (^, V', 0, 7). To show this we need to verify that Rj{i) = 7j when /o = ip- Applying 
Lemma [3] to the Wronskian of ip and pj we get 
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Substituting the boundary values of pj (see Remark [2]), we arrive at 

ijj'{c'^) 

1, ■■= = p-,^{4) + p-,^{cj) =: Rj. 

By using the non-degenerate change of variables 

(15) 



/ = /o - ^, 
s = s — 0, 

[l = l-R{X), 



we can again apply Lemma [5] with Y = |(A, /,0,0)}. On the subspace Y the function 
is equal to h[fo] — A(||/o||^ — 1), which is precisely the Lagrange functional for the operator 

with the correct domain. By Lemma H] it has index n at at the point (A, /o) = 
Adding the two indices together we get index n + P for the critical point {C,,ip,0,^) of F4, 
which corresponds to the critical point of F3. This concludes our proof. □ 

5. Critical Points of A„(if'') 

In this section we show that a = (0, . . . , 0) is a critical point of A(if°') and compute its 
Morse index, thus concluding the proof of Theorem [H 

5.1. Points of symmetry. 

Theorem 3. Let a{d) denote the spectrum of H"^ , where a = (ai, . . . ,0;^). Then all points 
in the set 

(16) S = {7r(6i,...,6^):6, €{0,1}} 
are points of symmetry of a{d), i.e. for all a and for all T,, 

(17) a(<r- a) = a(<f + a), 

together with multiplicity. 

Consequently, if Xn{d) is the n-th eigenvalue of that is simple at a = CeT,, then <f is 
a critical point of the function A„(a). 



Proof. We will show that if f{x) is an eigenfunction of if*^"", then f{x) is an eigenfunction 
of H'''^"'. Since the operator iJ" is self-adjoint, we know that the eigenvalues are real. Taking 
the complex conjugate of the eigenvalue equation for / we see that /(x) satisfies the same 
equation. 



+q{x)f{x) = Xf{x). 

Similarly, all vertex conditions at the "inherited" vertices of the tree T have real coefficients 
and therefore f{x) satisfies them too. The only change occurs at the vertices c^. 
Note that since every a,- is equal to either or vr, e^'^-'* = 1. Therefore, 



Conjugating the vertex conditions of H^~" at of we therefore get 



/(cT) = e*(-.-".)/(c+) = e'(-.+°.)/(c+). 
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and same for the derivative. Thus f{x) satisfies the vertex conditions of the operator H''^" 
and vice versa. The spectra of the two operators are therefore identical □ 

5.2. A non-self-adjoint continuation. We now consider the same operator — ^ + q{x) 
on the tree T with different vertex conditions at c^: 

^ ' = -e"^/'(c-), 

i.e. the function has a jump in magnitude across the cut. It is easy to see that these conditions 
are obtained from ([2]) by changing a to —id. We will denote the operator with vertex 
conditions fllSp at the vertices in T\r by H^°'. 

Remark 3. The operator of is not self-adjoint. A simple example is the interval [0,7r] 
with q{x) = and conditions 

/(0)=e"/(7r) and /'(O) = e"/'(7r), 

which has complex eigenvalues when a ^ 0. Indeed, the eigenvalues are easily calculated to 
be 

Xn = {2n ± -tj . 

Lemma 6. If Xn{H^) is simple then locally around a = (0, . . . , 0) the eigenvalue A„(i/*") is 
real. The corresponding eigenfunction is real too. 

Proof. By standard perturbation theory [16] (see also |1] for results specifically on graphs) we 
know that A„,(if*°) is an analytic function of a and since A„(i/°) is simple, \n{H^°') remains 
simple in a neighborhood of a = (0, . . . , 0). Since the operator if*" has real coefficients, its 
complex eigenvalues must come in conjugate pairs. For this to happen, the real eigenvalue 
must first become double. Since A„(-fr*") is simple near (0,...,0), the eigenvalue is real 
there. □ 

We note that since we impose no restrictions on the eigenvalues below Xn{H^), some of 
them might turn complex as soon as a 7^ 0. In this case by the "n-th" eigenvalue A„(if*") we 
understand the unique continuation of A„(iJ°). Locally, of course, it is the same as having 
the eigenvalues ordered by their real part. 

5.3. Connection between i/^ and iJ*". Locally around 7 = 7 we introduce a mapping 
i? : 7 H- a so that A^+i (H^) = A„ (if*") when R{'y) = a. 

For a given 7, we find the {(f) + l)-th eigenfunction of if^, denoting it by g. We then let 

(19) e"^ = ^—^ 



9[Cj ) 

and, since g satisfies equation (j4]), it is now easy to check that g is indeed an eigenfunction 
of W'^. 

Lemma 7. The function R is a non- degenerate diffeomorphism. Therefore, the point a = 
{0, ... ,0) is a critical point of the function A„ (if*") of index n — 1 + /3 — 4>. 
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Proof. The function R is an analytic function in a neighborhood of 7 since the eigenf unctions 
are analytic functions of the parameters and therefore -R is a composition of analytic functions. 
We can define by reversing the process, i.e. for a given a find the (real) n-th eigenfunction 
ip of and let ■jj = ip'{Cj')/ip{Cj'). By the same arguments, is also an analytic function 
in a neighborhood of (0, . . . , 0). Therefore i? is a non-degenerate diffeomorphism. 

A diffeomorphism preserves the index and therefore the index of (0, . . . , 0) of the function 
Xn {H''^) is the same as the index of 7 of the function A<^+i (H^), which was computed in 
Theorem |2l □ 

5.4. From i/*" to F". 

Proof of TheoremUl The function Xn{H") — is analytic and, locally around (0, . . . , 0), qua- 
dratic in {aj} because (0, . . . , 0) is a critical point so the linear term (the first derivative) is 
zero there. Substituting a — )■ m into the quadratic term results in an overall minus, that is 

Xn{H''^) - ^ = - (A„(if") - ^) + higher order terms. 

Therefore the index of (0, ... , 0) as a critical point of A„(i/") is the dimension of the space 
of variables minus the index of A„ (//*"). Thus it is equal to 

/3 - (n - 1 + /3 - 0) = - (n - 1). 

□ 



6. Connection to partitions on graphs 

The nodal set of a real eigenfunction generically has co-dimension 1. Thus, when one con- 
siders a problem which is not 1-dimensional (or quasi-l-dimensional, like a graph), counting 
the number of zeros does not make sense. Then one usually counts the number of "nodal do- 
mains" : the connected components obtained after removing the nodal set from the domain. 
Let Un denote the number of nodal domains of the n-th eigenfunction. Then a classical 
result of Courant [lOl [11] in the case of Dirichlet Laplacian bounds z/„ from above by n, 
independently of dimension. 

An interesting new point of view on the nodal domains arose recently, see [U] and references 
therein. Namely, a domain is partitioned into sub-domains and the following question is 
asked: when a given partition is a nodal partition corresponding to an eigenfunction of the 
Dirichlet Laplacian on the original domain (other operators can also be considered). It turns 
out that there is a natural "energy" functional defined on partitions whose minima correspond 
to the eigenf unctions satisfying z/„ = n. Restricting the set of allowed partitions, it was further 
found [H [TJ |6] that all critical points of this functional correspond to eigenfunctions and the 
"nodal deficiency" n — i^^ is equal to the Morse index of the critical point (which is zero for 
a minimum). 

The latter result was first established on graphs in pQ and here we outline how its strength- 
ened version follows from our Theorem [2J We define a proper m-partition P of a graph F as a 
set of m points lying on the edges of the graph (and not on the vertices). Enforcing Dirichlet 
conditions at these vertices effectively separates the graph F into partition subgraphs which 
we will denote Fj. The functional mentioned above is defined as 



(20) 



A(P) := maxAi(Fj), 
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where Xi{Tj) is the first eigenvalue of the partition subgraph Tj. The conditions on the 
vertices of Tj are either inherited from F or taken to be Dirichlet on the newly formed 
vertices. 

The partition P should be understood as a candidate for the nodal set of an eigenfunction 
of r. It is easy to see that the partition points break every cycle of F if and only if the 
number of the partition subgraphs is connected to m by 

(21) u{P) = m- f3 + l. 

We will only consider the partitions and eigenfunctions that satisfy the above property. 

Further, we call an m-partition an equipartition if all subgraphs Tj share the same eigen- 
value: 

Ai(FjJ = Ai(FjJ, for all ji, ja- 
It is easy to see that the partition defined by the nodal set of an eigenfunction is an equipar- 
tition. In [1] it was shown that the set of m-equipartitions on F can be parametrized using /3 
parameters {7^} and the operator if^ defined in section [3j we take the (m + l)-th eigenfunc- 
tion of if^ and its zeros (transplanted to the original graph F) define an equipartition. With 
such parametrization, the energy A(P) of the partition is simply the (m -|- l)-th eigenvalue 
\m+i{H^). Now Theorem [2] immediately implies the following. 

Corollary 1. Suppose the n-th eigenvalue ofT is simple and its eigenfunction ip is non-zero 
on vertices. Denote by the number of zeros of ip and by v the number of its nodal domains. 
If the zeros of the eigenfunction break every cycles of F then the (p-partition defined by the 
zeros of ip is a non- degenerate critical point of the functional A on the set of equipartitions. 
The Morse index of the critical point is equal to n — v. 

Some remarks are in order. The "converse" fact that critical points of A correspond to 
eigenfunctions is easy to establish. The main difficulty lies in calculating the Morse index. 
In the main theorem of the non- degeneracy of the critical point had to be assumed a 
priori. In section H] we established that it actually follows from the other assumptions. 
The case of low eigenfunction whose zeros do not break all cycles of F can also be treated 
by introducing cut points only on those cycles which are broken by the zeros of ip and 
correspondingly adjusting the operator iJ^. Finally, the mapping R defined in section 15.31 
essentially shows that the equipartitions can be parametrized using eigenfunctions of the 
"magnetic" Schrodinger operator with purely imaginary magnetic field. 
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